Mappings related to permutations
نویسندگان
چکیده
منابع مشابه
Distance-preserving mappings from binary vectors to permutations
Mappings of the set of binary vectors of a fixed length to the set of permutations of the same length are useful for the construction of permutation codes. In this correspondence, several explicit constructions of such mappings preserving or increasing the Hamming distance are given. Some applications are given to illustrate the usefulness of the construction. In particular, a new lower bound o...
متن کاملDistance preserving mappings from ternary vectors to permutations
Distance-preserving mappings (DPMs) are mappings from the set of all q-ary vectors of a xed length to the set of permutations of the same or longer length such that every two distinct vectors are mapped to permutations with the same or even larger Hamming distance than that of the vectors. In this paper, we propose a construction of DPMs from ternary vectors. The constructed DPMs improve the lo...
متن کاملThree Mappings Related to Chebyshev-type Inequalities
In this paper, by the Chebyshev-type inequalities we define three mappings, investigate their main properties, give some refinements for Chebyshev-type inequalities, obtain some applications.
متن کاملOn the Construction of Permutation Arrays via Mappings from Binary Vectors to Permutations
An (n, d, k)-mapping f is a mapping from binary vectors of length n to permutations of length n + k such that for all x, y ∈ {0, 1}n , dH ( f (x), f (y)) ≥ dH (x, y) + d , if dH (x, y) ≤ (n+k)−d and dH ( f (x), f (y)) = n+k, if dH (x, y) > (n+k)−d . In this paper, we construct an (n, 3, 2)-mapping for any positive integer n ≥ 6. An (n, r)-permutation array is a permutation array of length n and...
متن کاملMappings to Realcompactifications
In this paper, we introduce and study a mapping from the collection of all intermediate rings of $C(X)$ to the collection of all realcompactifications of $X$ contained in $beta X$. By establishing the relations between this mapping and its converse, we give a different approach to the main statements of De et. al. Using these, we provide different answers to the four basic questions...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1977
ISSN: 0097-3165
DOI: 10.1016/0097-3165(77)90035-8